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Frame format decoder 



This invention relates generally to spread spectrum code position modulation 
communications and, more particularly, to a method and apparatus for decoding a spread 
spectrum code position modulated signal transmitted over a dispersive transmission medium 
and a receiver employing the same. 
5 The concept of wireless communication in, for example, computer systems 

configured as local area networks (LANs) has been well known for many years, but interest 
therein was limited until the release of the 2.4GHz unlicensed band for industrial, scientific 
and medical (ISM) applications. 

Wireless LAN products most often employ either direct sequence spread 

10 spectrum (DSSS) or frequency hopping spread spectrum (FHSS) techniques to communicate 
between roaming mobile stations and network access points. A distinguishing feature of the 
spread spectrum technique is that the modulated output signals occupy a much greater 
transmission bandwidth than the baseband information bandwidth required. The spreading is 
achieved by encoding each data bit in the baseband information using a codeword or symbol 

1 5 that has a much higher frequency than the baseband information bit rate. The resultant 

"spreading" of the signal across a wider frequency bandwidth results in comparatively lower 
power spectral density, so that other communication systems are less likely to suffer 
interference from the device that transmits the spread spectrum signal. It also makes the 
spread signal harder to detect and less susceptible to interference (i.e. harder to jam). 

20 Both DSSS and FHSS techniques employ a pseudo-random (PN) codeword 

known to the transmitter and to the receiver, to spread the data and make it more difficult to 
detect by receivers lacking the codeword. The codeword consists of a sequence of "chips" 
having values of -1 and+1 (polar) or 0 and 1 (non-polar) that are multiplied by (or XORd 
with) the information bits to be transmitted. Accordingly, a logic 6 0' information bit may be 

25 encoded as a first predetermined codeword and a logic 6 1 7 information bit may be encoded as 
a second predetermined codeword sequence. 

Many wireless networks conform to the IEEE 802.1 1 standard, which employs 
the well-known Barker code to encode and spread the data. The Barker codeword consists of 
eleven chips having the sequence '00011101101' or 6 -hH— +--+-'. One entire Barker 
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codeword sequence, or symbol, is transmitted in the time period occupied by a single binary 
information bit. Thus, if the symbol (or Barker sequence) rate is 1 MHz, the underlying chip 
rate for the eleven chips in the sequence is 1 1 MHz. By using the 1 1 MHz chip rate signal to 
modulate the carrier wave, the spectrum occupied by the transmitted signal is eleven times 
5 greater. Accordingly, the recovered signal in the receiver, after demodulation and correlation, 
comprises a series of inverted Barker sequences representing for example logic C V 
information bits, and non-inverted Barker sequences representing for example logic 6 0' 
information bits. 

The IEEE 802. 1 lb standard uses 64 CCK (Complementary Code Keying) 

10 chipping sequences to achieve 1 1 Mbps. Rather than using the Barker code, CCK uses a 
series of codes called Complementary Sequences. Because there are 64 unique codewords 
that can be used to encode the signal, up to 6 bits can be represented by any one particular 
codeword (instead of the one bit represented by a Barker symbol). 

EP-A-0851603 describes a system for, and method of, generating a spread 

15 spectrum code position modulated waveform for use in data transmission in a wireless Local 
Area Network (LAN), in which a transmitter is provided which transmits each of a plurality 
of data sequences at time intervals which differ from the sequence length, thereby enabling 
the data rate to be increased without increasing the bandwidth of the resulting spread 
spectrum code position modulated waveform. 

20 Reception in a multi-path environment can be substantially improved by 

equalization. The typical environment for wireless LANs is the office or home. There, the 
multi-path delay spread is of the order of 100ns or less. Usually the presence of walls in the 
direct path makes the system work from indirect paths, and that makes the impulse response 
have energy leading the peak of the energy. This is called precursor energy, and requires 

25 more complex processing than does the trailing energy from delayed echoes. Typically, 

precursor processing involves complex multiply operations, whereas trailing energy involves 
add and subtract operations. 

Large warehouses and factories often have much larger delay spreads and this 
takes more equalization processing. There exists a range of known processing principles that 

30 can be employed in the receiver processing module to meet the requirements of each of these 
environments. 

The RAKE receiver principle is good for modest multi-path of around 1 00ns 
delay spread. The classical RAKE receiver has multiple correlators with a delay and a 
combine circuit following the correlators. For the CCK waveform, this would result in a 
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complex design, as the CCK scheme requires multiple correlators for each of the multiple 
correlators of the RAKE technique. By linear transformation, the RAKE combiner can be 
moved to the input of the correlator bank, where it is much simpler. In this form, it is called a 
Channel Matched Filter, because it complements the channel impulse response and therefore 
corrects for it. This removes the channel effects as far as can be done with a fixed filter, but 
does not correct for inter-symbol or inter-chip interference (ISDTCI). The RAKE-only 
receiver can achieve near 100ns delay spread performance without an equalizer. 

For the larger delay spreads, an ISI/ICI equalizer is needed and this increases 
the complexity in several ways. First, the equalizer requires a lot of gates running very fast in 
the receiver, and second it requires a Decision Feedback Equalizer (DFE) to properly handle 
the ISI and ICI. 

The first stage of equalization is ISI cancellation and that involves taking the 
output of the symbol decisions and then subtracting the left over energy of the previous 
symbol from the current symbol before demodulation. 

The next stage in equalization is canceling the ICI interference and that 
requires a more complex process since the ICI depends on which of the 64 vectors is 
received. 

Data to be transmitted is encapsulated or "packed" into frames at the 
transmitter, and decapsulated or "unpacked" from the frames at the receiver. The packet 
preamble provides a mechanism for establishing synchronization (SYNC) between the 
packing and unpacking operations. The IEEE 802.1 lb standard for Wireless Local Area 
Networks describes two physical frame formats, namely the long frame format illustrated in 
Fig. 1 of the drawings and the optional short frame format illustrated in Fig. 2. 

The SYNC field in the long frame format consists of 128 bits. These 128 bits 
comprise an all-one sequence, scrambled with a data scrambler (illustrated in Fig. 3) that uses 
the initial seed 1101100 (leftmost bit in the first memory element and rightmost bit in the last 
memory element). The Start Field Delimiter (SFD) indicates the start of PHY (Physical 
LayerMependent parameters and is equal to 1111001110100000 (Hexadecimal F3A0), 
wherein the rightmost bit is transmitted first. The SYNC field and the SFD together form the 
PLCP (Physical Layer Convergence Protocol) preamble. The SIGNAL field consists of 8 bits 
and indicates to the PHY the modulation that shall be used for transmission of the PSDU 
(PLCP Service Data Unit). 

The SYNC field in the short frame format consists of 56 bits, comprising 56 
zero bits scrambled with a data scrambler (as illustrated in Fig. 3 of the drawings). However, 
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the scrambler in this case uses a different initial seed: 001 101 1 . The SFD is again a 1 6-bit 
field, but in comparison to the SFD field in the long frame format, the bits are reversed in 
time (Hexadecimal 05CF). 

The short frame format may be used to minimize overhead and, therefore, 
maximize the network data throughput. However, a transmitter using the short frame format 
can only interoperate with another receiver which is also capable of receiving the short frame 
format, in order to interoperate with a receiver that is not capable of receiving the short frame 
format, the transmitter must use the long frame format. 

Thus, in the case of a receiver which is capable of receiving both the long and 
the short frame formats, during reception of the SYNC field, a receiver must determine 
whether the short or long frame format is used by the transmitter, such that equalizers, 
demodulators and decoders can be appropriately configured by the receiver controller. 
Moreover, for training of an adaptive equalizer, it is necessary to generate a (chip-)aligned 
training sequence, and the length and content of such a training sequence depends on the 

frame format being used. 

We have now devised an arrangement which addresses the above-mentioned 

issues. 

In accordance with the present invention, there is provided apparatus for 
determining a frame format of data received by a wireless receiver, said frame format 
including a synchronization field which defines said frame format as being of a first or 
second type, the apparatus comprising means for counting a number of consecutive bits of 
the synchronization field of a received frame and deternnning, when inconsecutive bits 
having the same polarity or logic value have been counted, if said frame format is of said first 
or second type, depending on the polarity or logic value of said N consecutive bits, where N 

is an integer greater than 1 . 

In a preferred embodiment of the invention, the first frame format comprises a 
short frame format with a synchronization field having a first predetermined number of bits, 
and the second frame format comprises a long frame format with a synchronization field 
having a second predetermined number of bits, the second predetermined number being 
greater than the first predetermined number. Preferably, the short frame format has a 
synchronization field comprising a first predetermined number of consecutive bits of a first 
polarity or logic value, and the second frame format has a synchronization field comprising a 
second predetermined number of consecutive bits of a second polarity or logic value, 
opposite to the first polarity or logic value. In fact, in a more preferred embodiment of the 
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invention, the first and second frame formate comply with the IEEE 802. 1 lb standard for 
wireless local area networks. 

Beneficially, the synchronization field is scrambled prior to transmission 
thereof, and the apparatus comprises a corresponding descrambling means to which the 
received data frame is applied, the output of the descrambling means being applied to the 
counting means. 

The data frame maybe spread by means of a direct sequence spread spectrum 
or frequency hopping spread spectrum technique prior to transmission thereof, and the 
apparatus may comprise a corresponding despreader to which the received data frame is 
applied prior to the data being passed to the counting means. Demodulating means may be 
provided for demodulating the output data from the despreader, prior to the data being 
provided to the counting means. Beneficially, the demodulating means comprises a 
differential binary phase shift keying demodulator. 

Preferably, data representative of the frame format type is output in the form 
of a training sequence for an equalizer. In fact, data representative of the frame format type 
and the training sequence are preferably output substantially simultaneously. Data output 
from the descrambling means mentioned above may be applied to scrambling means, 
modulating means and data spreading means, prior to being output as the training sequence. 

The present invention extends to a decoder for use in a wireless receiver, the 
decoder including apparatus as defined above. 

The invention further extends to a wireless receiver including a decoder as 
defined above. The wireless receiver preferably includes an equalizer, which is more 
preferably an adaptive equalizer. Thus, in a preferred embodiment of the invention, the 
above-mentioned training sequence is provided to the adaptive equalizer. 

The invention extends further to a wireless local area network- comprising at 
least one wireless transmitter for transmitting frames of data, and at least one wireless 
receiver as defined above for receiving the frames of data. 

Also in accordance with the present invention, there is provided a method of 
determining a frame format of data received by a wireless receiver, the frame format 
including a synchronization field which defines the frame format being a first or second type, 
the method comprising the steps of counting a number of consecutive bits of the 
synchronization field of a received frame and determining, when N consecutive bits having 
the same polarity or logic value have been counted, if the frame format is of the first or 
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second type, depending on the polarity or logic value of the N consecutive bits, where Ms an 
integer greater than 1 . 

Preferably, the method includes the step of outputting data representative of 
the frame format type in the form of a training sequence for an equalizer, wherein data 
5 representative of the frame format type and the training sequence are output substantially 
simultaneously. 

These and other aspects of the present invention will be apparent from, and 
elucidated with reference to, the following description of an exemplary embodiment of the 
invention. 



An embodiment of the present invention will now be described by way of 
example only and with reference to the accompanying drawings, in which: 

Fig. 1 illustrates a long frame format used in the IEEE 802.1 lb standard; 
15 Fig. 2 illustrates a short frame format used in the IEEE 802. 1 lb standard; 

Fig. 3 is a schematic block diagram of a data scrambler; 
Fig. 4 is a schematic block diagram of a frame format decoder and training 
sequence generator according to an exemplary embodiment of the present invention; 

Fig. 5 is a schematic high level block diagram of a receiver according to an 
20 exemplary embodiment of the present invention; and 

Fig. 6 is a schematic block diagram of a receiver controller for use with the 
receiver of Fig. 5. 



25 Referring to Fig. 5 of the drawings, a receiver subsystem according to an 

exemplary embodiment of the present invention comprises a Fine AGC module 10, a chip 
clock recovery module 12, a carrier recovery module 14, an equalizer 16, a demodulator 1 8, 
and a receiver (Rx) controller 20. 

The fine AGC module 10 performs four functions: 

30 1 . additional adjustment of the received signal power for optimal receiver 

performance; 

2. mapping of the 8 bits from the RF interface to the 6 effective bits required 
by the Rx blocks; 

3. avoidance of clipping of the data after gain correction; and 
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4. providing a preliminary gain adjustment early in the power measurement 
and correction process, so as to prevent large variations in signal power during the 
acquisition phase. 

The chip clock recovery module 12 measures the sampling phase and tracks it. 
The output of this module comprises the I/Q signals, oversampled at 22MHz. This module 
ensures thai, in spite of any sample clock inaccuracies, the sampling phase will be kept 
constant. The T/2 spaced equalizer 16 therefore derives the optimum sampling phase. 

The carrier recovery loop 14 corrects for any carrier frequency error which 
may exist. During the PREAMBLE part, the carrier recovery module 14 uses a Barker 
despreader and an initial frequency estimator to initialize the loop. After me initialization, the 
loop uses a sheer on the output of the Barker despreader (DSSS mode) or the equalizer 16 
(CCK mode) to continuously track and correct the phase error. The output of the Barker 
despreader is during the PREAMBLE part analyzed with a peak detector in order to achieve 
symbol synchronization. 

The Equalizer 1 6 is a T/2 spaced equalizer with a Feed-Forward part and a 
Decision Feedback part. The equalizer is trained on the PLCP preamble and uses decision- 
directed adaptation to update its coefficients during the DATA part. The output of the 
equalizer 16 comprises the I/Q signals from which the echoes have been removed. During the 
PREAMBLE part, the apparatus differentially decodes (non-coherent) and descrambles the 
output of the Barker despreader which is in the carrier recovery module 14, to generate a 
reference training sequence. It will then tell the Rx controller 20 whether mis a short frame or 
long frame format preamble. Using this reference, the equalizer 16 is trained. 

The demodulator 18 correlates the output of the equalizer 16 with me Barker 
sequence and uses a peak extractor to determine the peaks of the correlator output. The 
output of this Barker despreader is only valid on these peaks (i.e. once every 1 1 chips). 
During the PREAMBLE part, the demodulator 18 is not operational. During the DATA part, 
the operation of the demodulator 18 depends on the transmission rate. In case of a 
transmission rate of 1 or 2 Mbps, the demodulator 18 will (coherently) differentially decode 
the output of the Barker despreader. In case of a transmission rate of 5.5 or 1 1 Mbps, the 
CCK decoder is used to translate the output of the equalizer 16 into data bits. In both cases, a 
descrambler is required to remove the Pseudo Random Sequence from the data. 

The Rx controller 20, among other functions, contains the state machine that 
switches the modes of the receiver blocks and controls the datapath of me receiver. Referring 
to Fig. 6 of the drawings, when the HW MAC enables the CCA mode or the Rx mode, the Rx 
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controller 20 will start to monitor the channel to determine if a frame can he detected. If 
energy appears on the medium, the Rx controller starts the chip clock recovery 12 and Barker 
despreader (in the carrier recovery module 14) to farther investigate the signal. If a Barker 
sequence can also he found, the rest of the receiver is enabled and the controller 20 attempts 
to demodulate and decode the frame (PLCP header decoder 22). The Rx controller 20 
monitors the preamble data to determine the end of the preamble and hence the start of the 
data part of the frame. The antenna diversity algorithm also resides in the Rx controller 20. 

Referring to Fig. 4 of the drawings, a frame format decoder 22 and training 
sequence generator 24 according to an exemplary embodiment of the present invention is 
illustrated. The received signal is despreaded with a Barker despreader 26 (both the PLCP 
preamble and PLCP header are spreaded with an 1 1-chip Barker sequence). A peak extractor 
(not shown in Fig. 4) identifies the symbol (bit) boundaries and generates a bit clock that will 
be used by the decoder 22. The despreaded symbols are demodulated by a non-coherent 
Differential Binary Phase Shift Keying (DBPSK) demodulator 28 (in the case that a DBPSK 
modulator is used in the transmitter). A non-coherent DBPSK demodulator is used because at 
the start of the frame, the frequency/phase loop will not have settled completely. Waiting 
until this loop has settled can cost additional time, which is undesirable because it is required 
to train the equalizer as soon as possible. 

The output of the DBPSK demodulator 28 is passed to a descrambler 30. The 
descrambler 30 is self-synchronizing so that initialization of the descrambler 30 is not 
required. 

In the case of error-free reception, the output of the descrambler 30 will 
consist of zeros (short frame format) or ones (long frame format) during the SYNC field. By 
means of a counter 32, the number of consecutive zeros or ones is counted. When N 
consecutive zeros or ones are counted, the decoder 22 assumes that the frame format is of the 
short or long frame type respectively. AT is an integer, and is a design parameter. For small N, 
me probability of a wrong decision is relatively great, whereas if Nis large, the probability of 
a wrong decision is relatively small but it takes more time to make the decision. 

In this exemplary embodiment, N is 7 because with 7 consecutive bits with 
same polarity it is almost certain that the shift register content (also 7 bits) of the descrambler 
is error free. Taking less than 7, increases the probability of a wrong frame formed detection, 
and moreover, one does not know for sure whether the shift register content is error free. 
Taking more than 7, one decreases the probability of a wrong frame format detection but due 
to delayed detection, less time can be spent on training the equalizer such that frame errors 
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can occur due to insufficient training. Thus, in this exemplary embodiment, 7 is a good 
number for N 9 and > is a good range. 

A scrambler 34 is provided, and both the descrambler 30 and scrambler 34 
consist of 7-bit shift bit registers. The content of these shift registers is therefore unique for 
each of the 1 28 (long frame format, except the first and last bit) or 56 (short frame format) 
bits in the SYNC field. When a decision is made (long or short frame format), the content of 
the shift register of the descrambler 30 is assumed to be error-free and therefore copied to the 
shift register of the scrambler 34. In this way, the scrambler 34 that is used for producing the 
training sequence is initialized correctly and, by feeding bits of the correct polarity (zeros in 
the case of short frame format and ones in the case of long frame format) to the scrambler 34, 
the output of the scrambler 34 will produce the correct scrambled sequence. 

The output of the scrambler 34 is provided to another DBPSK modulator 36. 
Since at the output of the modulator 36 there is an ambiguity of B radians, the polarity of the 
output sequence is corrected by adding the polarity of one specific bit in the non-coherent 
demodulator 28. Finally, the sequence is spreaded with an 11-chip Barker spreader 38, so as 
to obtain a chip-based training sequence which can be used by an adaptive equalizer. 

In order to align the training sequence with the received sequence, it is 
necessary to compensate for latencies in the decoder 22 and for latencies in the datapath of 
the equalizer 16. Since the shift register content of the scrambler 34 is more or less unique, it 
is possible to extrapolate the shift register content of the descrambler 30 one or more steps 
forward or back in time. 

Another feature of the uniqueness of the shift register content can be used for 
detection of the start of the SFD field. In this way, the training sequence can be extended by 
also applying the 16 bits of the SFD field to the scrambler 34. 

Thus, the present invention provides a method and apparatus by means of 
which the frame format of the frame format can be determined automatically, and a training 
sequence for an adaptive equalizer can be generated at substantially the same time. Further, 
no explicit SYNC field bit position detection is required, so the decoder is not confined to 
finding a specific sequence in the SYNC field; and, as mentioned above, means for detecting 
the start of the SFD field can be easily incorporated. 

An embodiment of the present invention has been described above by way of 
example only, and it will be apparent to a person skilled in the art that modifications and 
variations can be made to the described embodiment without departing from the scope of the 
invention as defined by the appended claims. It will also be understood that the term 
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"comprising" used herein does not exclude additional elements, "a" or "an" does not exclude 
a plurality, and a single processor or other unit may be used to fulfill the functions of several 
means recited in the claims. 
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CLAIMS: 



1 . Apparatus for determining a frame format of data received by a wireless 
receiver, said frame format including a synchronization field which defines said frame format 
as being of a first or second type, the apparatus comprising means (32) for counting a number 
of consecutive bits of the synchronization field of a received frame and determining, when N 

5 consecutive bits having the same plurality or logic value have been counted, if said frame 
format is of said first or second type, depending on the polarity or logic value of said AT 
consecutive bits, where Nh an integer greater than 1. 

2. Apparatus according to claim 1, wherein said first frame format comprises a 
1 0 short frame format with a synchronization field having a first predetermined number of bits, 

and said second frame format comprises a long frame format with a synchronization field 
having a second predetermined number of bits, said second predetermined number being 
greater than said first predetermined number. 

15 3. Apparatus according to claim 2, wherein said short frame format has a 

synchronization field comprising a first predetermined number of consecutive bits of a first 
plurality or logic value, and said second frame format has a synchronization field comprising 
a second predetermined number of consecutive bits of a second polarity or logic value, 
opposite to said first polarity or logic value. 

20 

4. Apparatus according to claim 3, wherein said synchronization field is 
scrambled prior to transmission thereof, and the apparatus comprises a corresponding 
descrambling means (30) to which said received data frame is applied, the output of said 
descrambling means (30) being applied to said counting means (32). 

25 

5. Apparatus according to any one of the preceding claims, wherein said data 
frame is spread by means of a direct sequence spread spectrum or frequency hopping spread 
spectrum technique prior to transmission thereof, and said apparatus comprises a 
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corresponding despreader (26) to which said received data frame is applied prior to the data 
being passed to said counting means (32). 

6. Apparatus according to claim 5, comprising demodulating means (28) for 

5 demodulating the output data from said despreader (26), prior to the data being provided to 
said counting means (32). 

7. Apparatus according to claim 6, wherein said demodulating means (28) 
comprises a Differential Binary Phase Shift Keying demodulator. 

10 

8. Apparatus according to any one of the preceding claims, wherein data 
representative of said frame format type is output in the form of a training sequence for an 
equalizer (16). 

15 9. Apparatus according to claim 8, wherein data representative of said frame 

format type and said training sequence are output substantially simultaneously. 

10. Apparatus according to claim 8 or claim 9, wherein data output from said 
descrambling (30) means of claim 4 is applied to scrambling means (34), modulating means 

20 (36) and data spreading means (38) prior to being output as said training sequence. 

11. A decoder for use in a wireless receiver, the decoder (22) including apparatus 
according to any one of the preceding claims. 

25 12. A wireless receiver including a decoder (22) according to claim 1 1 . 

13. A wireless receiver according to claim 12, including an equalizer (16). 

14. A wireless receiver according to claim 13, wherein said equalizer (16) is an 
30 adaptive equalizer. 



15. A wireless receiver according to claim 14, when dependent on claim 8, claim 9 

or claim 10, wherein said training sequence is provided to said adaptive equalizer (16). 
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16. A wireless local area network comprising at least one wireless transmitter for 
transmitting frames of data, and at least one wireless receiver according to any one of claims 
1 1 to 14 for receiving said frames of data. 

17. A method of determining a frame format of data received by a wireless 
receiver, said frame format including a synchronization field which defines said frame format 
as being a first or second type, the method comprising the steps of counting a number of 
consecutive bits of the synchronization field of a received frame and detennining, wheniV 
consecutive bits having the same polarity or logic value have been counted, if said frame 
format is of said first or second type, depending on the polarity or logic value of said N 
consecutive bits, where N is an integer greater than 1. 

18. A method according to claim 17, including the step of outputting data 
representative of said frame format type in the form of a training sequence for an equalizer, 
data representative of said frame format type and said training sequence being output 
substantially simultaneously. 



■f 
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ABSTRACT: 



A frame format decoder (22) and training sequence generator (24) for 
determining the frame format of received data which is compliant with the IEEE 802.1 lb 
standard for wireless local area networks, and for providing a training sequence for an 
adaptive equalizer (16). The received signal is first despreaded, demodulated and 
5 descrambled, so that the SYNC field is reconstructed, and then a counter 32 counts the 
number of consecutive bits having the same polarity or logic value until N such bits are 
counted (where N is an integer greater than 1). The polarity or logic value of the N counted 
bits enables the decoder (22) to determine whether the frame format is long or short. A 
training sequence, being a copy of the transmitted SYNC field eventually followed by an 
10 SFD field, is also generated for use by an adaptive equalizer (1 6). 
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